package com.lcm.learn.lcmcode.datatest;

import java.util.*;

/**
 * @description:
 * @author: lcm
 * @create: 2019-12-25 17:13
 **/

public class Test1 {

    /**
     * ｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。
     * @param args
     */
    public static void main(String[] args){
//        Scanner scanner=new Scanner(System.in);
//        while(scanner.hasNextInt()){
//            int i = scanner.nextInt();
//            System.out.println(get(i));
//        }
        System.out.println(get(249));
    }

    public static int get(int i){
        if(i>1000) {
            i=1000;
        }
        List<Integer> list=new LinkedList<>();
        for(int j=0;j<i;j++){
            list.add(j);
        }
        int n=2;
        while(list.size()!=1){
            list.remove(n);
            n=n+2;
            n=n%list.size();
        }
        return list.get(0);
    }
}
